AN AUTOMATIC ALLOCATION OF LEAST LOADED BOOT 
SERVER TO PXE CLIENT ON A NETWORK VIA DHCP SERVER 

Field of the invention: 

This invention relates to an automatic allocation of least loaded boot server to 
PXE client on a network via DHCP server. 



Background of the invention: 

A Network Computing Scenario is one in which there are one or more boot 
|0 servers with many network computers on the same network. These network 
n computers load their operating systems with boot images present on these boot 
=3 servers. These network computers depend on the Dynamic Host Configuration 
Ij Protocol (DHCP) server which gives them their Intemet Protocol (IP) addresses 
along with certain other parameters like the boot file server address, etc. which 
p5 enable them to boot up from the network. 

stir 

^= 3 Basic fiinctionality of the DHCP/PXE proxy server is explained in figure 1 of 
the accompanying drawings wherein a network computing environment with 
two Pre Boot Execution Environment (PXE) clients and two boot servers and 
20 one DHCP / PXE proxy server has been shown. The working of the DHCP/PXE 
server is as follows: 

When a PXE client seeks h6ot service from the network, it sends a DHCP 
discover packet to port (p7) containing the PXE client extension tags 
The DHCP server se/ds an extended DHCP offer packet to port (68) 
25 containing PXE server extension tags and other DHCP options tags 

including the client IP address 
3. The PXE client then sends a request for installation to DHCP server port 
(67) contaiiyng PXE clients extension tags along with other DHCP option 
tags 
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4. The DHCP server sends ttte DHCP ACKnowledge reply to port (68) 

5. The PXE client sends ^boot server discover packet on the network to 
port (67) or (401 1) of the allocated boot server containing the PXE client 
extension tags / 

6. The allocated boot ^erver sends a boot server ACKnowledge reply on the 
network to the ciipit source port containing PXE server extension tags 

7. The PXE client/sends a request for download of the network boot sfrap 
program to Tr/vial File Transfer Protocol (TFTP) port (69) of Multi Cost 
File Transfe/ Protocol (MTFTP) port. 

8. The boot j^rver downloads the network boot strap program (boot image) 
to the client port. 

It may thus be seen that in this network, when a PXE client requests for IP 
address from DHCP server, it receives a DHCP offer packet, which contains the 
lists of the types and IP addresses of boot servers available on the network. The 
DHCP offer packet format is as follows: 



Field Length 


Value 


Comment 


Op(l) 


2 


Code for BOOT 
REPLY 


Htype(l) 


* 




Hlen(l) 


* 




Hops(l) 


* 




Xid(4) 


* 




Secs(2) 


* 




Flags(2) 


* 




Ciaddr(4) 


0.0.0.0 


Server Always sets this 
value to Zero 


Yiaddr(4) 


a0,al,a2,a3 


Client's IP Address 
provided by the server 


Siaddr(4) 


a0,al,a2,a3 


Next Bootstrap Server 
IP address 


Giaddr(4) 


* 




Chaddr(16) 


* 


Client's MAC address 




C!„ -^/yr /I \ 

L>nanie(o4) 


3|C 


Can be overloaded 
using option 66 


Bootfile(128) 


* 


can be overloaded 
using option 67 
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DHCP OPTIONS 




Tag Name 


TagN 


umber 


Length 


Data rield 


DHCP Message 
Type 


53 


1 


2=DHCPOFFER 


SERVER 
IDENTIFIER 


54 


4 


Al,a2,a3,a4 


Client Machine 
Identifier 


97 


17 


TYPE(l) UUID 
(16) 

0=UUID 


Class Identifier 


60 


9 


"PXEChent" 


Vendor Options 


43 


Varies 


Encapsulated 
options 


PXE DISCOVERY 
CONTROL 


6 


1 




DISCOVERY MC 
AST ADDRESS 


7 


4 


Multicast IP 
address 


PXE BOOT 
SERVERS 


8 


Varies 


Boot Server 
type(2), Ipcnt(2), 
IP-addr-Ust(IPCnt * 
4), Boot Server 
type(2),... 


PXE BOOT MENU 


9 


Varies 


Boot Server 
type(2), 

desclen( 1 ), " de script 
ion". Boot server 
type<2)... 


PXE MENU 
PROMPT 


10 


Varies 


Timeout(lX 
prompt 



The PXE BOOT SERVERS tag contains the list of boot server addresses for 
each type of boot server and is made available to the PXE client. 



The PXE client user via manual intervention i.e. by pressing the <F8> key after 
boot up would be able to select from the various types of boot servers that 
would be present on the network. The type of the boot server is indicated by the 
boot server type (2) field of the option. 
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However, this intervention by the user results in the selection of the boot server, 
which appears first in the hst of DHCP offer packet. This normally results in 
overloading of the allocated boot server resulting in slow response to the PXE 
client. 

5 

The objects and summary of the invention: 

The object of this invention is to obviate the above drawback by providing 
automatic allocation of least loaded boot server to PXE client on a network via 
DHCP/PXE proxy server. 

m 

To achieve said objective, this invention provides in a computing system 
yi comprising of plurality of clients and boot servers of a particular type, and 
v;j single DHCP/PXE server, a method in said DHCP/PXE server for allocating a 
E boot server to each requesting client characterized in that the least loaded boot 
|il server is prioritized for service by: 

in - maintaining a boot Server Allocation Table (SAT) containing the 

existing client load count for each boot server, 

maintaining a Client Allocation Table (CAT) associating each 
client IP address with the corresponding boot server IP address, 
20 - prioritizing the boot servers by sorting said SAT in order of 

increasing load count whenever it is updated, and 
providing the IP addresses of the boot servers in the sequence of 
their listing in said SAT for access whenever a client requests the 
DHCP. 

25 

The said SAT is updated to increment a particular boot server load count 
whenever that boot server sends an acknowledge (ACK) to a requesting client. 
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The said CAT is updated to include an entry associating the client with a 
particular boot server IP address whenever a boot server sends an acknowledge 
ACK to the client. 

5 The said CAT is updated to remove an entry corresponding to a particular client 
whenever the DHCP refreshes it's IP addresses pool and discovers that said 
client is not available. 

The said SAT is updated to decrement the load count on a particular boot server 
:iO using the association between the client and server given in the CAT whenever 
Jf^ the DHCP refi-eshes it's IP addresses pool and discovers that said client is not 
10 available. 

=^ The boot Server Allocation Table (SAT) contains the boot server IP address 

5 I 

J35 and the count of the number of times the server is used for booting up on the 
ill network 



In a computing system comprising of plurality of clients and boot servers of a 
particular type, and single DHCP/PXE server, a method in said DHCP/PXE 
20 server for allocating a boot server to each requesting client characterized in that 
the least loaded boot server is prioritized for service by: 

i) initialization of the DHCP server to obtain a boot server IP address 
(BSIP), Server Allocation table (SAT) and Client Allocation Table 
(CAT); 

25 ii) incrementing the load count on SAT and updating CAT with the 

entry of a new client and IP address when DHCP server receives an 
ACK packet from a boot server servicing a client; 
iii) updating CAT and comparing it with the previous image of CAT 
(CATP) to identify changes in CAT, if no ACK packet is received. 
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decrementing the load count on SAT of the boot server and 
replacing the previous image of CAT (CATP) with current image 
of CAT to help in identifying changes in the network status in the 
next cycle 

5 iv) establishing priority of allocation of boot servers by sorting load 

count on SAT in an increasing order; 

v) extracting prioritized IP address list of boot servers from SAT and 
posting to DHCP option , PXE boot server tag, and 

vi) repeating the cycle from step (ii) onwards again and again 

y 1 In a computing system comprising of plurality of clients and boot servers of a 
p particular type, and single DHCP/PXE server, a system in said DHCP/PXE 
y\ server for allocating a boot server to each requesting client characterized in that 
J.. the least loaded boot server is prioritized for service by: 

|Sf5 - a boot Server Allocation Table (SAT) means containing the 

^} existing client load count for each boot server, 

G - a Client Allocation Table (CAT) means for associating each cHent 

IP address with the corresponding boot server IP address, 
means for prioritizing the boot servers by sorting said SAT means 

20 in order of increasing load count whenever it is updated, and 

means for providing the IP addresses of the boot servers in the 
sequence of their listing in said SAT means for access whenever a 
client requests the DHCP. 

25 The said SAT means is updated to increment a particular boot server load count 
whenever that boot server sends an acknowledge (ACK) to a requesting client. 
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The said CAT means is updated to include an entry associating the client with a 
particular boot server IP address whenever a boot server sends an acknowledge 
ACK to the client. 

5 The said CAT means is updated to remove an entry corresponding to a 
particular client whenever the DHCP refreshes it's IP addresses pool and 
discovers that said client is not available. 

The said SAT means is updated to decrement the load count on a particular boot 
JIO server using the association between the client and server given in the CAT 
whenever the DHCP refreshes it's IP addresses pool and discovers that said 
client is not available. 

The boot Server Allocation Table (SAT) means contains the boot server IP 
^P5 address and the count of the number of times the server is used for booting up 
in on the network. 

^ ij 

A computer program product comprising a computer storage medium having 
computer readable code residing on a DHCP/PXE server for allocation of least 
20 loaded boot server to PXE client. 

A computer readable program product fiirther comprises computer readable 
code means configured to maintain a boot Server Allocation Table (SAT) 
containing the existing client load count for each boot server including updating 
25 said SAT to increment a particular boot server load count whenever that boot 
server sends an acknowledge (ACK) to a requesting client 

A computer readable program product further comprises computer readable 
code means configured to maintain a Client Allocation Table (CAT) associating 
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each client IP address with the corresponding boot server IP address including 
updating said CAT to include an entry associating the client with a particular 
boot server IP address whenever a boot server sends an acknowledge (ACK) to 
the client. 

5 

The said computer readable code means also updates said CAT to remove an 
entry corresponding to a particular client whenever the DHCP refreshes its IP 
addresses pool and discovers that said client is not available. 

=T10 A computer readable program product further comprises computer readable 
|H code means configured for providing the IP addresses of the boot servers in the 
J;^ sequence of their listing in said SAT for excess whenever a client requests the 
¥\ DHCP/PXE server. 

i|5 A computer readable program product further comprises computer readable 
U1 code means configured to prioritize the boot servers by sorting said SAT in 
G order of increasing load count whenever it is updated including updating said 
SAT to decrement the load count on a particular boot server using the 
association between the client and server given in the CAT whenever the DHCP 
20 refreshes its IP addresses pool and discovers that said client is not available. 

Brief Description of the drawings: 

The invention will now be described with reference to accompanying drawings 
and an example. 

25 

Fig. 1 shows a conventional network computing environment with two PXE 
clients and two boot servers. 

Fig. 2 shows prioritization of the least loaded boot severs, according to this 
invention, 
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Detailed Description of the Draivings: 

Figure 1 has already been explained under the heading background of the 
invention. 

5 The prioritization of the least loaded boot servers as illustrated in figure 2 is 
explained below. 

When a DHCP server initializes, at box 1, it obtains the boot server IP 

address list (BSIP) at box no. (2), the Server Allocation Table (SAT) and 

Client Allocation Table (CAT) at box (3). 
J;|0 - When the DHCP server receives ACK packet at box 4 from the boot 

server servicing a client, then it increments the load count in SAT at box 
^ (5). The CAT at box (6) is updated with entry of new chent and IP 

address of the boot server servicing it, 
^3 - In the event, no ACK packet is received at box (4) from any boot server, 
5 then the DHCP server checks for network message of a client being shut 

C:i down or is not available at box (10), 

If the above check is successful, then it updates the CAT at box (11). This 

CAT is compared with previous image of CAT (CATP) at box (12) to 

identify the changes in the CAT at box (13). 
20 - The load count of the boot server identified of being relieved of servicing 

a client is decremented in SAT at box (14), 

The previous image of the CAT (CATP) is replaced by the current image 
of the CAT at box (7) for reference to help in identifying changes in the 
network status in the next cycle 
25 - The SAT is sorted on load count in increasing order at box (8) to establish 
priority of allocation of boot servers 

The prioritized IP address list of the boot servers is extracted from SAT 
and is posted to the DHCP option, PXE boot server tag at box 9 
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The above process is repeated to check for the receipt of ACK message, 
as box (4) from boot server or when the check for a PXE client logs off is 
negative, 

EXAMPLE: 

Consider a Network Computing Environment comprising of say 1 DHCP/PXE 
proxy server. 3 IBM WSOD (Work Space On Demand) Servers as Boot 
Servers for boot up and some 50 PXE Network Computers. 

Each time a Network Computer comes up in the network it gets its IP address 
and list of Boot servers from the DHCP/PXE server. 

Without application of this method, by default the only boot server available is 
of WSOD and all 50 of them Boot up from the Same IP address depending on 
how the DHCPOFFER packet frames the IP address list. 

Using this method the DHCPOFFER packet would enable the equivalent 
distribution of load amongst the various boot servers of the same type on the 
network. 

In this case two of the boot servers would have 17 Network Clients booting up 
from them and one of them would have 16 Network Computers booting from it. 

This would be advantageous in situations when many boot servers come up at 
the same time and the TFTP / MTFTP server will have to service all of them at 
once. On application of this method the performance of the boot servers would 
increase substantially in a way that the load would be shared amongst the 
TFTP/MTFTP servers. 



10 



Thus the load is shared among the various boot servers. 

In a Network Computing environment where there are a number of Boot 
Servers and DHCP/PXE proxy if the number of Clients a particular Boot Server 
supports is large a new Boot server can be added to the network and the 
DHCP/PXE server reinitialized. This would cause all new Network Computers 
to boot up from this new Boot Server till the count would be equal to the 
number of machines that booted up from the previously existing boot servers. 

Advantages: 

The above method would reduce the load on the Boot servers while enabling the 
network PC's to boot up as per order. This provides an easy management of the 
network by sharing the load amongst the various computers and thus helps in 
improving the performance of a network. 

References: 

1. PreBoot Execution Environment(PXE Specification) Version 2.1, Sep 20, 
1999, Intel Corporation 

2. Dynamic Host Configuration Protocol, RFC 2131 
DHCP Options and BOOTP Vendor Extensions, RFC 2132 



11 



